A Combinatorial Approach to Positional Number Systems

نویسنده

  • Andrew Vince
چکیده

Although the representation of the real numbers in terms of a base and a set of digits has a long history, new questions arise even in the binary case digits 0 and 1. A binary positional number system (binary radix system) with base equal the golden ratio (1 + √ 5)/2 is fairly well known. The main result of this paper is a construction of infinitely many binary radix systems, each one constructed combinatorially from a single pair of binary strings. Every binary radix system that satisfies even a minimal set of conditions that would be expected of a positional number system, can be constructed in this way.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Combinatorial Approach to Binary Positional Number Systems

Although the representation of the real numbers in terms of a base and a set of digits has a long history, new questions arise even in the binary case – digits 0 and 1. A binary positional number system (binary radix system) with base equal to the golden ratio (1 + √ 5 )/2 is fairly well known. The main result of this paper is a construction of infinitely many binary radix systems, each one con...

متن کامل

An Overview of the Method of Positional Scanning Synthetic Combinatorial Libraries

Combinatorial chemistry is a novel synthetic strategy which leads to produce a large number of chemical libraries with predetermined structures. The advances in the research of combinatorial library synthesis and screening methods have enabled the medicinal chemists to identify highly active compounds rapidly. This method has revolutionized basic research and drug discovery. A number of combina...

متن کامل

Hybrid Meta-heuristic Algorithm for Task Assignment Problem

Task assignment problem (TAP) involves assigning a number of tasks to a number of processors in distributed computing systems and its objective is to minimize the sum of the total execution and communication costs, subject to all of the resource constraints. TAP is a combinatorial optimization problem and NP-complete. This paper proposes a hybrid meta-heuristic algorithm for solving TAP in a ...

متن کامل

Quantitative peptide binding motifs for 19 human and mouse MHC class I molecules derived using positional scanning combinatorial peptide libraries

BACKGROUND It has been previously shown that combinatorial peptide libraries are a useful tool to characterize the binding specificity of class I MHC molecules. Compared to other methodologies, such as pool sequencing or measuring the affinities of individual peptides, utilizing positional scanning combinatorial libraries provides a baseline characterization of MHC molecular specificity that is...

متن کامل

Flexible resource management and its effect on project cost and duration

In practice, most projects result in cost overruns and schedule slippage due to poor resource management. This paper presents an approach that aims at reducing project duration and costs by empowering project managers to assess different scenarios. The proposed approach addresses combinatorial modes for tasks, multi-skilled resources, and multiple calendars for resources. A case study reported ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1205.6460  شماره 

صفحات  -

تاریخ انتشار 2012